Computational investigations of maximum flow algorithms
نویسندگان
چکیده
منابع مشابه
Computational investigations of maximum flow algorithms
The maximum flow algorithm is distinguished by the long line of successive contributions researchers have made in obtaining algorithms with incrementally better worst-case complexity. Some, but not all, of these theoretical improvements have produced improvements in practice. The purpose of this paper is to test some of the major algorithmic ideas developed in the recent years and to assess the...
متن کاملComputational Investigations of Maximum Flow Algorithms
The maximum flow algorithm is distinguished by the long line of successive contributions researchers have made in obtaining algorithms with incrementally better worst-case complexity. Some, but not all, of these theoretical improvements have produced improvements in practice. The purpose of this paper is to test some of the major algorithmic ideas developed in the recent years and to assess the...
متن کاملSimple Generalized Maximum Flow Algorithms
We introduce a gain-scaling technique for the generalized maximum ow problem. Using this technique, we present three simple and intuitive polynomial-time combinatorial algorithms for the problem. Truemper's augmenting path algorithm is one of the simplest combinatorial algorithms for the problem, but runs in exponential-time. Our rst algorithm is a polynomial-time variant of Truemper's algorith...
متن کاملComputational Investigations of Bayesian Maximum Entropy Spatiotemporal Mapping
The incorporation of various sources of physical knowledge is an important aspect of spatiotemporal analysis and mapping. There exist two major knowledge bases: general knowledge and specificatory knowledge. The latter includes hard data (exact measurements) and soft data knowledge bases (such as measurement intervals, probability assessments, expert views, etc.). Due to its sound epistemologic...
متن کاملAnalytical and comparative investigations on counter flow heat exchanger using computational fluid dynamics
This paper presents a comprehensive and exclusive thermodynamic analysis of counter flow heat exchanger under various operating and geometrical conditions. Analysis system (ANSYS) workbench 14.0 has been used for computational analysis and comparison with previous literature has been carried out in view of variable temperature and mass flow rate of hot and cold fluids. An analytical and statist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1997
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(96)00269-x